زمانبندی حرکت قطارها با هدف بهره‌برداری بهینه از مسیرهای ریلی دوخطه

Authors

  • عرفان حسن ‌نایبی دانشکده فنی- مهندسی، دانشگاه تربیت مدرس، تهران، ایران
Abstract:

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه‌سازی زمان بیکاری بلاک‌ها و بهره‌برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی عدد صحیح ارائه شده است. جهت بهره‌برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیرهای تصمیم مسئله شامل توالی اعزام قطارها از ایستگاه مبدا، سرفاصله زمانی بین اعزام قطارهای متوالی، تخصیص قطارها به خطوط ایستگاهها و تعیین برنامه توقف قطارها برای اقامه نماز است. قطارها از ایستگاه مبدا در یک جهت به سمت ایستگاه مقصد مشترک، اعزام شده و به دلایل متفاوتی مانند مسافرگیری، آبگیری، اقامه نماز و غیره، در ایستگاههای بین راه توقف دارند. در مدل پیشنهادی، امکان سبقت گرفتن قطارها از یکدیگر به دلیل جلوگیری از انتشار تاخیرات، وجود ندارد. برنامه توقف قطارها برای مواردی مانند مسافرگیری، بارگیری و سوختگیری، از قبل مشخص و ثابت بوده ، اما برنامه توقف قطارها جهت اقامه نماز، متغیر تصمیم مسئله است. محدودیت ظرفیت ایستگاه شامل تعداد خطوط و سکوها در تعیین ظرفیت محور، در نظر گرفته شده است. برای کاهش زمان حل مدل برنامه‌ریزی عددصحیح، چندین دسته نامساوی معتبر ارائه شده است. عملکرد مدل برنامه‌ریزی عددصحیح روی تعدادی نمونه مسئله تصادفی با ابعاد کوچک، متوسط، بزرگ و همچنین برای مسیرهای دوخطه تهران-گرمسار و تهران–محمدیه به عنوان مطالعه موردی، بررسی شده است. نتایج نشان دهنده کارائی نامساویهای معتبر ارائه شده در کاهش زمان دقیق حل مسائل با ابعاد کوچک و متوسط، توسط نرم افزار CPLEX است. همچنین در صورتی که توالی اعزام قطارها مشخص باشد، نرم افزار CPLEX قادر به حل مسائل با ابعاد بزرگ در زمان پذیرفتنی است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

زمانبندی حرکت قطارها با هدف بهره برداری بهینه از مسیرهای ریلی دوخطه

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه سازی زمان بیکاری بلاک ها و بهره برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی عدد صحیح ارائه شده است. جهت بهره برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...

full text

زمان‌بندی حرکت قطارها در مسیرهای دوخطه با رویکرد برنامه‌ریزی تصادفی

زمان‌بندی حرکت قطارها یکی از مهم‌ترین مسائل برنامه ریزی در حمل‌ونقل ریلی است. با نگاهی به ادبیات موضوع مورد بررسی می‌توان دریافت که حجم زیادی از مطالعات به مدلسازی و حل این مسئله اختصاص یافته است. در این میان در طی سال‌های اخیر و با پیچیده‌تر شدن سیستم‌‌های ریلی و  لزوم استفاده از تکنیک‌های برنامه‌ریزی عدم قطعیت، پژوهشگ...

full text

زمانبندی مجدد حرکت قطارها در محورهای دوخطه ریلی

مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخ...

15 صفحه اول

ارایه مدل برنامه ریزی زمانبندی حرکت قطارها با درنظر گرفتن محدودیتهای ویژه مسیرهای تک خطه در شبکه ریلی ایران

در راه آهن ایران، قوانین، محدودیتها و نیازهای ویژه ای وجود دارد که برنامه ریزی حمل و نقل ریلی باید متناسب با این نیازها به صورت جامع در نظر گرفته شود. در این مطالعه، یک مدل بهینه سازی جدید برای مدل سازی شبکه ریلی ارایه شده است. این مدل به منظور تولید جدول زمانبندی حرکت قطارهای مسافری و باری در مسیرهای تک خطه ریلی ارایه شده است. از ویژگیهای بارز این مدل، متناسب بودن آن با محدودیتهای خاص مربوط به...

full text

زمان‏بندی حرکت قطارها با استفاده از الگوریتم شاخه و حد و الگوریتم ابتکاری جستجوی پرتو- مطالعه موردی: مسیرهای دوخطه ریلی ایران

هدف از این پژوهش، ارایه روشهای دقیق و تقریبی جهت حل مسئله زمان‏بندی حرکت قطارها در مسیرهای دوخطه ریلی است. به منظور حل دقیق و یافتن جواب بهینه مسئله زمان‏بندی حرکت قطارها، از بسته نرم‏افزاری CPLEX11 و نیز الگوریتم شاخه وحد زمان‏بندی حرکت قطارها استفاده می‏شود. مدل ریاضی زمان‏بندی حرکت قطارها در مسیر دوخطه و نیز الگوریتم شاخه و حد پیشنهادی در نرم‏افزار جاوا پیاده‏سازی شدند و مسائلی با ابعاد مختل...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 2

pages  237- 260

publication date 2014-12-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023